Trần Phú và Lê Hồng Phong được cho là người dịch thành lời bài Quốc tế ca phiên bản đang được sử dụng. Tuy nhiên, người dịch bài hát này đầu tiên là Hồ Chí Minh dưới thể thơ lục bát.[7]

Một giai thoại khác là có một lần ông bàn với các đồng chí trong tù về viễn cảnh sau này nước Việt Nam độc lập với quốc kỳ màu đỏ, có ngôi sao vàng năm cánh, tượng trưng cho năm giới công, nông, binh, trí và thương đoàn kết chặt chẽ xung quanh Đảng. Điều này dẫn đến trong cuộc khởi nghĩa Nam Kỳ năm 1940, các đồng chí của ông ở Mỹ Tho đã giương cao là cờ đỏ sao vàng năm cánh bên cạnh là cờ búa liềm của Đảng trên mái đình Long Hưng nơi thành lập chính quyền cách mạng đầu tiên trong tỉnh.[8]